Graf regular

En teoria de grafs, un graf regular és un graf on cada vèrtex té el mateix nombre de veïns; és a dir, tots els vèrtexs tenen el mateix grau o valència. Un graf dirigit regular ha de satisfer la condició addicional que el grau d'entrada i el grau de sortida de tots els vèrtexs han de ser iguals.^[1] Un graf regular amb vèrtexs de grau k s'anomena graf k-regular o graf regular de grau k.

↑ Chen, Wai-Kai. Graph Theory and its Engineering Applications. World Scientific, 1997, p. 29. ISBN 978-981-02-1859-1.

[1] Chen, Wai-Kai. Graph Theory and its Engineering Applications. World Scientific, 1997, p. 29. ISBN 978-981-02-1859-1.

[1]